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DETAILED ACTION 



1. 



This is in response to application filed 03/31/04. 



2. 



Claims 1-26 have been examined. 



Claim Rejections - 35 USC § 102 



3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 



4. Claims 1 - 26 are rejected under 35 U.S.C. 102(e) as being anticipated by Dean 
etal. USPN 6,374, 367 B1. 

Regarding claim 1 , Dean anticipates a method comprising: 

selecting a phase threshold value (FIG. 2, 221 and all associated text); 

receiving a plurality of sequenced buffers (FIG. 3, 300 and all associated text, 
also see 7:1 - 5, for sequential access); 

determining a distance between centers of at least two consecutive histogram 
bins (10: 50 - 67, see fetch distance between instructions cycles and histograms) and ; 

comparing the distance with said selected threshold value (4:1 - 1 1 , see value 



States. 



221); and 
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determining major execution phases of an executable process based on the 
comparison (4:1-11, show the rate of sampling as interpreted by Examiner). 

Regarding claim 2, the method of claim 1 , said plurality of sequenced buffers 
comprising samples containing addresses of a plurality of branches taken at a sampling 
time (6:40 - 46). 

Regarding claim 3, the method of claim, further comprising: 

determining a plurality of branch addresses representing a branch trace buffer, 
determining a plurality of consecutive branch addresses representing the branch trace 
buffer, determining a stable phase histogram for the plurality of consecutive branch 
addresses, and determining a plurality of equally spaced and non-overlapping 
histogram bins for all possible branch addresses (5:10 - 23). 

Regarding claim 4, the method of claim 1 , where a result of said determining 
major execution phases to signal a requisite for dynamically compiling executable code 
to optimize said executable code (8:27 - 37). 

Regarding claims 5, the method of claim 1 , further comprising: 

determining whether the at least two consecutive histogram bins are in the same 
phase (7:25 - 35, see number of pairs and analyzing, the analyzing is done in the same 
phase see FIG. 4, analyzing is 403). 

Regarding claim 6, the method of claim 5, said at least two consecutive 
histograms are in the same phase if said distance is less than one of equal to and less 
than said selected phase threshold value (4:1 - 20). 
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Regarding claim 7, the apparatus version of claim 1 , see rationale above as 
previously discussed. 

Regarding claim 8, the apparatus of claim 7, further including instructions which, 
when executed by a machine, cause the machine to perform operations including: 

determining a plurality of consecutive branch addresses representing the branch 
trace buffer (6:40 - 50); 

determining a stable phase histogram for the plurality of consecutive branch 
addresses (53 - 62); 

determining a plurality of equally spaced and non-overlapping histogram bins for 
all possible branch addresses (5:10-23); and 

determining major execution phases of an executable process based on the 
comparison (4:1 - 10). 

Regarding claim 9, the apparatus of claim 8, wherein said determining major 
execution phases is dynamic at a predetermined periodic rate (8:35 - 37, see 
dynamically as instructions execute). 

Regarding claim 10, the apparatus of claim 8, wherein said determining major 
execution phases is manually commenced (8:35 - 37). 

Regarding claim 1 1 , the apparatus version of claim 2, see rationale above as 
previously discussed. 

Regarding claim 12, the apparatus version of claim 4, see rationale above as 
previously discussed. 
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Regarding claim 13, the apparatus version of claim 5, see rationale above as 
previously discussed. 

Regarding claim 14, the apparatus of claim 13, said at least two consecutive 
histograms are in the same phase if said distance is less than one of equal to and less 
than said selected phase threshold value (4:1 - 10). 

Regarding claims 15 and 21, a system comprising: 

a processor coupled to one of a main memory and a cache memory (FIG. 1 , 

111); 

at least one process to communicate with said memory, and a phase detector to 
determine major execution phases of said at least one process (FIG. 2, items 104, 130, 
220 and 230). 

Regarding claims 16 and 22, the system of claim 15, said determined major 
execution phases to determine when to re-optimize said process (FIG. 4, shows the 
flow going from being optimize and re-optimizing by feeding back into the sampling 
phase). 

Regarding claims 17 and 23, the system of claim 15, said phase detector 
including a receiver to receive a plurality of sequenced buffers, wherein said phase 
detector to determine a plurality of branch addresses representing a branch trace buffer, 
determine a distance between centers of at least two consecutive histogram bins, where 
said at least two histogram bins are non-overlapping, and compare the distance with a 
predetermined threshold value (10: 50 - 67, see fetch distance between instructions 
cycles and histograms). 
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Regarding claims 18 and 24, the system of claim 17, said phase detector having 
logic to: 

determine a plurality of consecutive branch addresses representing the branch 
trace buffer, determine a stable phase histogram for the plurality of consecutive branch 
addresses, and determine a plurality of equally spaced and non-overlapping histogram 
bins for all possible branch addresses (5:10 - 23). 

Regarding claims 19 and 25, the system of claim 15, wherein said phase 
detector having logic to determine major execution phases dynamically at a 
predetermined periodic rate (8:27 - 37). 

Regarding claims 20 and 26, the system of claim 17, said plurality of sequenced 
buffers comprising samples containing addresses of a plurality of branches taken at a 
sampling time (6:40 - 46). 

Correspondence information 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chuck Kendall whose telephone number is 571- 
2723698. The examiner can normally be reached on 10:00 am - 6:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Dam can be reached on 571-2723695. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




